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The present invention relates to a method and an apparatus for locating a 
mobile terminal in a communications network, particularly but not exclusively 
using multiple sources of information. 

The ability to pinpoint the location of mobile terminals is a desirable feature of 
a mobile telephone network. This is because of the need to provide customer 

% 

services which rely on knowing the whereabouts of users of these services. 
For example, up-to-date local traffic information can be provided to enable a 
user to avoid nearby traffic jams. A user may also wish to know, for example, 
how to get to the nearest pub or restaurant from their present location. 
Clearly the location of the user must be ascertained to within even a few 
metres for this type of service to work. 

Another reason for wishing to know the location of a mobile terminal is so that 
emergency services can locate a caller who is unable to provide an accurate 
personal location themselves. 

It is known in a GSM mobile network to provide the location of a mobile 
telephone in terms of the cell of the network in which the telephone is located. 
Each cell contains one base station and a telephone is only ever in traffic 
communication with one base station at a given time. Hence the location of 
the telephone to an accuracy of the cell area can be determined simply by 
ascertaining with which base station the telephone is communicating. Such 
methods are known as cell-based location methods. Other methods can be 
combined with the cell identity, such as a triangulation system, in which- the 
location of a particular mobile phone is calculated using control signals from at 
least the three base stations closest to it (two of which are located in adjacent 

* 

cells to the cell in which the mobile telephone is located). This system uses 
the assumption that the distance of the phone from a base station is 
proportional to the strength of the signal which the base station receives from 
it, or the time taken for the signal to travel between the phone and the 
respective base station. Thus the position of the phone can be determined by 
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comparing the relative strengths or travel times of received signals between 
the three base stations and thus assessing the distance of the user from each 

base station. The actual location of the user is then obtainable geometrically 

» 

since the location of the base stations is known and fixed. 

In a 3GPP (3 rd Generation Partnership Project) network using a Wideband 
Code Division Multiple Access (W-CDMA) signalling system, it is possible for 
a mobile terminal to be in active communication with more than one base 
station at any one time. This situation is known as "soft handover" and differs 
from (hard) handover in a GSM system, in which a mobile terminal is "handed 
over" from one base station to another as it moves between cells of the 
network. Because of the nature of the soft handover, the above-described 
cell-based mobile location procedures suitable for GSM can not always be 
used in a W-CDMA type signalling sysfem. It would be desirable to provide a 
more reliable way of locating a mobile terminal in this type of signalling 
system. 

In W-CDMA a "softer handover" is defined as well. In the case of "softer 
handover" the antennas of the base stations with which the mobile station is 
communicating are co-located (e.g. they are installed at the same physical 
location). In the remainder of this document, the term "soft handover" will be 
used also to cover the case of "softer handover", and it will be understood by 
those skilled in the art that the invention and the described embodiments 
thereof are applicable to a softer handover situation as well as , a soft 
handover situation. 

» 

A problem associated with providing the location of a mobile terminal is that in 
order for the provided location to be meaningful and usable, the accuracy of 
the location provided must also be known. This is because it would be 
pointless, for example, to advise a user of the nearest restaurant to the 
location provided if the user's actual position could be within a range of 
several km. The accuracy can depend on a number of factors such as the 
type of base station antenna (e.g. omni-direction or directional), the cell size 
(i.e., the extension of the geographical region served by the base station) and' 
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the density of network coverage (number of base stations per square km) in 
the area in which the mobile terminal is located. It would also be desirable to 
know the accuracy of the location of a mobile terminal provided. 

a 

According to the present invention there is provided a method as set out in 
claim 1. 

Further preferred aspects of the invention are set out in the other claims. 

Embodiments of the invention will now be described, by way of example only, 
with reference to the accompanying drawings in which : 

Figure 1 shows schematically a mobile network divided into service areas 

0 a 

Figure 2 shows a flow chart for a mobile terminal location procedure in 
accordance with embodiments of the invention 

Figure 3 shows diagrams representing various possible confidence calculation 
methods 

Figure 4 shows the modelling of a cell of the network 

Figure 5 shows two different approaches to evaluation of service area density 

Figure 6 shows geometry for. deriving a circular confidence region and a 
circular arc confidence region according to one embodiment of the invention 

♦ 

Figure 7 shows a circular confidence region calculation according to a second 
embodiment of the invention. 

Figure 8 shows a polygonal confidence region generated according to a 
variation on the second embodiment of the invention. 
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Figure 9 shows how the location of a mobile terminal is obtained in 
accordance with a third embodiment of the invention 



Figure 10 shows an elliptical and a polygonal confidence region according to 
variations on the third embodiment of the invention 



Figure 1 1 shows a grid for use in another variation on the third embodiment of 
the invention. 

Figure 1 shows schematically part of a Universal Mobile Telephone System 
(UMTS) Public Land Mobile Network (PLMN). The PLMN is indicated by 
reference numeral 1 and it will be appreciated that the network 1 extends 
well beyond the boundary drawn in the figure. Within the network 1 is 
shown a location area (LA) 2. The LA. 2 is depicted as being circular but 
this is not necessarily the case in practice. There are in fact a number of 
location areas within the network 1 but the others are not shown. The 
location area 2 comprises a number of service areas 4, in this example four 
(4a-4d) as shown in figure 1 distinguished by different shading. Thus a 
Service Area (SA) is defined as a set of cells within a larger Location Area 
(LA). In the example of figure 1, each SA 4 comprises four cells 6, but an 
SA could comprise a different number of cells. 

It can be seen that in figure 1 the cells 6 are hexagonal in shape and that 
consequently the shape of each SA 4 is that of four adjacent hexagons. 
This is a well-known approximation to the shape of real network cells. 

The Service Area is identified with a parameter called Service Area 
identifier J[SA[). .Thus the _SAI can be used to identify one or more cells 
contained in the same Service Area. Each cell has a unique Cell Identity 
(CI) and has one base station via which mobile terminals can access the 
network 1. Any cell with which a mobile terminal has an active connection 
is termed a serving cell. A mobile terminal can have an active connection 
with more than one cell at any one time. This state is known as "soft 
handover". 



WO 2004/028170 PCT/IB2003/004331 

5 

» 

The embodiments of the invention which will be described below are 
directed towards calculation of a location estimate and a "confidence 
region" associated with the location estimate of a User Equipment (UE). 
The various embodiments cover the use of single and multiple Cell Identity 
(CI) information. The approaches of the embodiments are suitable for 
application in the context of at least the following two available UMTS 
location methods : 

* 

• Service Area Identifier (SAI) location method 

• Cell Identity and Round Trip Time (CI+RTT) location method 

The system has a plurality of methods available to it which it can apply to the 
determined location so as to estimate a confidence region in which the mobile 
station could be located to a set probability, 

» 

Before describing the embodiments, these two location methods will be 
explained. H 

Service Area Identifier (SAD Location Method 

In the context of the SAI location method, embodiments of the invention 
perform location calculations based on the fact that the UE is in a certain 
Service Area. This method is intended to calculate the location estimate 
and the confidence region associated with the location estimate of a User 
Equipment (UE) which is reported to be within a known SA of the UMTS 
PLMN of interest. 

The SAI identifying the SA to which a certain cell belongs is defined by the 
combination of three codes/identifiers, as follows: 

SAI=PLMN-ld + LAC + SAC 

where: 

PLMN-ld: PLMN Identifier, defined in turn by the combination of 
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- MCC: Mobile Country Code (common to all cells of 
the whole PLMN) 

- MNC: Mobile Network Code (common to all cells of 
the whole PLMN) 

LAC: Location Area Code 
SAC: Service Area Code 



Any given cell may belong to one or two Service Areas. When it belongs to 
two Service Areas, one is applicable in the broadcast (BC) domain and the 
other is applicable in both the CS (Circuit Switched) and PS (Packet 
Switched) domains of the network. A Service Area in the BC domain 
consists of only one cell, whereas such limitation does not apply in general 
to CS and PS domains. 

The SAI defined in the CS and PS domains (and not the one defined in the 
BC domain) can be used to indicate the location of a UE to the Core 
Network (CN) for LCS (Location Services) purposes. In UMTS, this is done 
by the Serving Radio Network Controller (S-RNC) which, when requested, 
maps the Cell Identity (CI) of the serving cell into the SAI identifying the 
Service Area to which the serving cell belongs, and sends the SAI to the 
CN by means of the RANAP signalling over the lu interface. 

In general terms, the SAI location calculation algorithm can be used to 
estimate geographical coordinates and associated confidence region of a 
UE when the only location information available is the identity of cells in the 
Service Area of the serving cell (or cells, when the UE is in soft handover). 

Cell Identity and Round Trip Time (CI + RTO Location Method 

In the context of a CI+RTT location method, embodiments of the invention 
perform location calculations based on the fact that when no RTT or 
RxTxTD measurements (which measurements are in principle available in 
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CI+RTT location method, see below) are used or can be used, information 
from multiple serving cells can be combined to perform location 
calculations. This is possible in a W-CDMA type network due to the soft 
handover functionality mentioned above. 

The CI+RTT location method in UMTS relies on the availability of 
Round Trip Time (RTT) and Rx-Tx Time Difference (RxTxTD) 
measurements. RTT and RxTxTD measurements are introduced in 
UMTS FDD (Frequency Division Duplex) to allow the implementation of 
the CI+RTT location method. 

The RTT is defined as RTT = T Rx UL - T TX DL , where TD T x DL is the time of 
transmission of the beginning of a downlink dedicated physical channel 
(DPCH) frame to a User Equipment (UE) and T RX UL is the time of 
reception of the beginning (the first detected path, in time) of the cor- 
responding uplink DPCCH (Dedicated Physical Control 
Channel)/DPDCH (Dedicated Physical Data Channel) frame from the UE. 

The RTxTxTD = Tt x ul -Tr x dl is the difference in time between the UE 
uplink DPCCH/DPDCH frame transmission (T Tx UL ) and the first 
detected path (in time) of the downlink DPCH frame from the measured 
radio link (T Rx DL ). 

RTTs are measured by the base stations, RxTxTDs are measured by 
the UE. 



By combining a pair of RTT and RxTxTD measurements referred to the 
same base station the distance between the UE and that base station can 
be estimated. Such distance estimate is analogous to the distance 
estimate that can be obtained from one Timing Advance (TA) in GSM. in 
this sense, the CI+RTT location method corresponds to the Cell Identity + 
Timing Advance (CI+TA) location method in GSM. However, two 
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particular features of UMTS FDD make the CI+RTT method potentially 
more accurate than the CI+TA method in GSM : 

1. The much shorter UMTS chip period as compared to the GSM bit 
period affects the resolution with which a distance estimate can be 
determined from a TA in GSM or from an (RTT, RxTxTD) pair in UMTS. 
One GSM bit period is equivalentto approximately 1100 meters while 
one UMTS chip period is equivalent to approximately 80 meters, thus 
the distance measurements resolution in UMTS is better than in GSM. 

2. In UMTS a UE can be in soft handover. UMTS standards require that 
RTTs and RxTxTDs are measured for each active radio link, thus 
multiple distance estimates can be potentially available for locating one 
UE in UMTS. In GSM this is not possible since the TA is available only 
for the unique serving cell. 

In the CI+RTT location method the unknown geographical coordinates of 
the UE whose position it is desired to determine are estimated by 
combining absolute distance measurements between the UE and the 
base stations in the active set. Each absolute distance measurement is 
calculated from each (RTT, RxTxTD) pair. 

In real applications it may happen that no (RTT, RxTxTD) pairs are 
available for location calculation. This may be due for instance to a 
measurement process failure or to a UE not supporting RxTxTD 
measurements. In such circumstances the CI+RTT location method can 
still perform successfully a location calculation only on the basis of the 
knowledge of the CI of the serving cell (or of the multiple serving cells if 
the UE is in soft handover). 

Even when all (or some) of the (RTT, RxTxTD) pairs are available, the 
location calculation based on the serving cell(s) identity can be used to 
improve performance of location algorithms that make use of RTT and 
RxTxTD measurements. 
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Thus the CI+RTT location method can use similar algorithms as the ones 
used by the SAI location method to estimate geographical coordinates and 
associated confidence region of a UE when the only location information . 
available is the identity of the serving cells. 

Having explained two location methods within which the invention can operate, 
embodiments of the invention will now be described, firstly with reference to 
figure 2. As mentioned previously, the embodiments of the invention involve 
the two main steps of : 

1 . estimating the location of the UE in terms of x - y coordinates and 

2. calculating a confidence region for this location estimate. 

A confidence region is a geographical region where the exact UE location is 
estimated to be with a given probability, referred to as the confidence 
coefficient 0 < % < 1. 

Embodiments of the invention are implemented using the following location 
calculation methods (step 1) : 

a) Analytical Single-Cell Location Method 

b) Multi-Cell Location Method . 

c) Approximated Multi-Cell Location Method 

These location calculation methods are implemented by location calculation 
algorithms. Two classes of location calculation algorithms are used : 

• Location Estimate Calculation Algorithms to implement step 1 

• Confidence Region Calculation Algorithms to implement step 2 

Figure 2 is a flow chart showing the logical structure of embodiments of the 
invention. At the top of figure 2 is a high level location procedure 10 which 
controls all operations. The location procedure 10 calls lower level Location 
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Estimate Calculation Algorithms (LECAs) (step 1) and Confidence Region 
Calculation Algorithms (CRCAs) (step 2). LECAs calculate a location 
estimate by implementing one of the three available location methods a) to c) 
described below as three embodiments of the invention. 

Figure 2 shows that location estimate and confidence region calculation 
algorithms are kept logically separated. Thus below the location procedure 
10 are shown three location estimate procedures, an. "Analytical Single-Cell" 
procedure 12, a "Multi-Cell" procedure 14 and an "Approximated Multi-Cell" 
procedure 16. Below the three location estimate procedures 12 r 14, 16 are 
shown three confidence region procedures 18, 20, 22, corresponding 
respectively to the three location estimate procedures. An arrow from each 
location estimate procedure to its respective confidence region procedure 
shows that a confidence region is calculated only after a location estimate is 
calculated successfully. The possible ways of calculating a confidence 
region will be described below. 



When it is desired to obtain the location of a UE in the network 1, the 
location procedure 10 calls one of the three location estimate procedures 
12, 14, 16. The choice of location procedure is influenced by a user- 
defined variable "PreferredLocationMethod". This variable indicates a 
preference towards a Location Calculation Method that should be used first 
for calculation of the location of the UE. The variable is set according to 
the type of base stations in the SA and the concentration of them, with the 
aim of using the type of calculation that is most likely to succeed first. If 
the chosen location calculation method, fails for any reason, as shown in 
figure 2, control reverts to the location procedure 10, which decides 
whether to call a new LECA or to terminate the procedure with a failure. 
The location calculation could fail for a number of reasons, for example 
because for certain SA configurations the calculation according to a 
specific LECA might require an amount of resources (memory, 
computational capacity, etc.) that, at that specific moment, are not 
available in the system where the LECA is implemented. 
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When a LECA succeeds the CRCA calculating the confidence region 
according to the same Location Method implemented by the LECA that 
succeeded last is called. If the CRCA also succeeds the location 
procedure terminates successfully. On the other hand, if the CRCA fails, 

♦ 

as shown in figure 2, control returns to the location procedure 10, which 
can then decide whether to try a different CRCA. 

The combination of location estimate and confidence region parameters is 
referred to as "shape". The shape definitions supported by the location 
calculation algorithms described above are: 

(i) Point Shape (i.e. including only the location estimate) 

(ii) Point with Uncertainty Ellipse Shape (where the 
confidence region is an ellipse) 

(iii) Point with Uncertainty Polygon Shape (where the confidence 
region is a polygon) 

(iv) Point with Uncertainty Arc Shape (where the confidence 
region is a circular arc) 

Diagrammatic representations of these four shape types are shown in 
figures 3a-3d. In the figures (x es t,yest)corresponds to (x,y) and Xorigin, yorigin 

corresponds to x 0 ,yo. 

Figure 3a shows the point shape. This has only one feature : 

• Coordinates of the location estimate x and y 

Figure. 3b shows the point with uncertainty ellipse shape. This has the 
following features : 
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• Coordinates of an origin (at the location estimate) (x,y) 

• Semi-major axis R1 and semi-minor axis R2 

• Orientation angle a 

• Confidence coefficient value f 



Figure 3c shows the point with uncertainty polygon shape. This has the 
following features : 



• Coordinates of a location estimate (x,y) . 

• Number of vertices N (in the figure N = 7 ) 

• Coordinates of the vertices (xi,yi),. . . ,(Xn,Xn) 

Figure 3d shows the Point with Uncertainty Arc Shape. This has the 
following features : 

• Coordinates of a location estimate (x,y) 

• Coordinates of an origin Xo and y Q 

• Inner radius R1 and uncertainty radius R2 

• Offset (orientation) angle a and included angle /? 

• Confidence coefficient value f 

The CRCA used to determine the confidence region depends both on the 
location method used to determine the location estimate and on the shape 
type used to represent the results. The shape type is influenced by a user- 
defined variable : "PreferredShapeType". This variable indicates a 
preference towards a shape type that should be used to represent the 
results. This variable can be set appropriately to best show the confidence 
region in dependence on the characteristics of the SA. 

* 

Finally, the choice of LECA and CRCA is influenced by a third user-defined 
variable "MethodsAndShapesAIIowed". This variable defines a list of 
location method and shape type combinations that the location procedure 
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is allowed to use. Certain combinations may be incompatible, as some of 
the examples below will explain. 

A logical description of the location procedure is indicated in the following : 

Stage 1: Create the list of Location Estimate Calculation Algorithms LECAList 

The list LECAList includes the Location Estimate Calculation Algorithms 
(LECAs) to be tried to determine a location estimate. The list is created by 
taking into account the following constraints: 

1 . Give highest priority to the LECA implementing the 
PreferredLocationMethod or, if only one cell must be considered, to those 
implementing the "Analytical Single-Cell" method. 

2. Add to the list only the LECAs implementing Location Methods that are 
allowed (i.e., those appearing at least once in the list 
MethodsAndShapesAllowed) 

Loop 1 :Loop over the list LECAList, trying only once each LECA in the list. 

As soon as one LECA in the list LECAList succeeds in determining a location 
estimate, go to Stage 2. If none of the LECAs in the list LECAList succeeds in 
determining a location estimate or if all LECAs in the list LECAList have 

« 

already been tried, go to Stage 4. 

Stage 2: Create the list of Confidence Region Calculation Algorithms 
CRCAList 

The list CRCAList includes the Confidence Region Calculation Algorithms 
(CRCAs) to be tried to determine a confidence region. The list is created by 
taking into account the following constraints: 

1 . Give highest priority to the CRCA that determines a confidence region with 
the shape specified by PreferredShapeType. 
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• ■ 

2. Add to the list only the CRCAs that are allowed (i.e., those delivering a 
confidence region that, according to the list MethodsAndShapesAllowed, 
the Location Procedure is allowed to use when the LECA is the one that 
succeeded during Loop 1) 

Loop 2 : Loop over the list CRCAList, trying only once each CRCA in the list. 

As soon as one of the CRCA in the list LECAList succeeds in determining the 
confidence region go to Stage 3. 



If none of the CRCAs in the list CRCAList succeeds, return to Loop 1 and try 
the next LECA in the list LECAList. 

Stage 3: Location Procedure Terminated with a Success 

The location result is represented in the shape type obtained by combining 
the latest location estimate determined inside Loop 1 and the corresponding 
confidence region determined inside Loop 2. 

Stage 4:. Location Procedure Terminated with a Failure 

A failure occurred because all LECAs in the list LECAList were tried and 
either none of them succeeded, or although some (or all) of them succeeded, 
none of the corresponding CRCAs in the list CRCAList succeeded in 
determining a confidence region. 

Having explained the logical process steps involved in embodiments of the 
invention, the LECAs and the CRCAs will now be described. 

LECAs 

The first consideration is modelling the geographical extension of each 
network cell of interest. The model is created by means of the following 
radio network parameters: 

• x - y coordinates for the Base Transceiver Station (BTS) antenna, 
(xs,ys) 



WO 2004/028170 PCT/IB2003/004331 

15 

: . 

• Bearing of the BTS antenna measured counterclockwise from x-axis 
in radians, 0s 

• Half Power Beam Width (HPBW) of the BTS antenna measured in 
radians, A(ps 

• Maximum front radius of the cell, Rf. This parameter specifies the 
maximum radius of the geographical region illuminated by the main 
radiation lobe of the BTS antenna, where the cell is serving. 

• Maximum back radius of the cell, R fi . This parameter specifies the 
maximum radius of the geographical region illuminated by the back 
radiation lobe of the BTS antenna, where the cell is serving. 



Figure 4 shows a representation of the cell border in the x-y plane. Based 
on the five radio network parameters listed above, each cell of interest is 
mathematically modeled in the (x,y) plane as follows : 



{ iV) ' \ d(x,y) = R B ; - <t>s 



< &<f>s /- \ 



where d( Zl y) = ^(zs - z) 2 + (ys - yf d(x,y) and v{x,y) is such that tan 

V / (A r »y) = ys ~ Y (d and V so defined are the radial and angular coordinates 
zs -x 

of a polar reference system centered at the BTS site). 



The border of the region covered by the /V C eiis cells, S, is finally modeled by 
the algorithms as the union of A/ceiis cell borders {Ci.... CNcetis,} each of 
them modeled as in equation (1): 



5= (J d 
t=i 



(2) 
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The principles of the LECAs will now be discussed. The algorithms calculate 
the location estimate coordinates at the mass center of the geographical 
area covered by the N Ce /fe cells of interest. According to this principle, the 



location estimate coordinates ( x,y ) are calculated using the following 
definitions: 



of interest and //(x,y) is the density of the geographical region enclosed by 
S. By density is meant the density of users, measured in units such as 
number of users per square km. 

■ 

In the context of the SAI location method S represents the Service Area 
(SA) border and //(x,y) the Service Area, density. In embodiments of the 
invention, two alternatives for //(x.y) are available, according to the value 
of an algorithm parameter "ConsiderOverlapping". This parameter can be 
set to TRUE or FALSE. The two alternatives are described in the following 
and exemplified in figure 5. 

Alternative 1: ConsiderOverlapping= FALSE 

The first alternative is to assume a uniform density over the whole SA. In 
this case (figure 5a) f //(x,y) is defined as follows : 




(3) 



where S is the border of the geographical region covered by the N Ce //s cells 




(4) 



where /j 0 is the constant density. Under this assumption the location 
estimate coordinates are expressed as 
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* » 



4 = J4(S) J L Xdxdv ; $ = I }s Vdxdy 

(5) 

where M(S) = jf s dxdy is the area of the region confined by the Service Area 
border S. 



Alternative 2: ConsiderOverlapping= TRUE 

According to the second alternative, when ConslderOverlapping= TRUE, 
//(x,y) is set to a value proportional to the number of cells covering the 
location of coordinates (x,y). In this case (figure 5b) the density is equal to 
the sum of N Ce ii s uniform densities of the cells in the Service Area: 



■Woells 
i=l 



(6) 



where the density of the /-th cell //, (x,y) is equal to the constant f/\o over the 
cell area: 



iho {x,y) e Ci 

elsewhere 



(7) 



Under this assumption the UE location estimate (equation (3)) results as 



follows: 



22 fJ-io / xdxdy /i»o / / ydxdy 

x = i=1 - - — t=l J Jc i 



(8) 
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where, M(C,-) = JJ C/ fi{x t y)dxdy is the area of the /-th cell. 

From the comparison of this result with equation (5) it is evident that the 
location estimate (equation (8)) is the weighted average of the Ncells mass 
centers of the cells of interest; where the 

weight of the i-th mass center is — J^oM^) . JVcdis)- 



It should be remarked here that in examples described below, jj 0 and /j\q 
are both set to 1 to simplify the calculations for illustrative purposes. 



Confidence Region Calculation 

As explained previously, the location estimate coordinates and the 
confidence region parameters resulting from the calculation performed by a 
location calculation algorithm are combined and represented with any of 
the four shape formats represented in figure 3. 

In practice all location methods except method a) "Analytical Single-Cell" 
return a confidence region with the shape of a circle when they are 
requested to provide either a "Point with Uncertainty Arc" or a "Point with 
Uncertainty Ellipse" shape type. The circle is centered at the location 
estimate coordinates and has a radius R C r, in general dependent on the 
confidence coefficient o < £ <: l . For this reason, in the following examples 

no difference is made, unless explicitly stated, between Arc and Ellipse 
confidence region calculations in the case of "Multi-Cell" and 
"Approximated Multi-Cell" location methods. 



It can further be understood that a circular confidence region is 
represented using the "Point with Uncertainty Arc" shape format by setting 
the inner radius Ri to zero, the uncertainty radius R 2 to Rcr and the 
included angle p to 2n (the offset angle a is meaningless). See figure 3 
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for a graphical representation of these variables. The same circular 
confidence region is represented using the "Point with Uncertainty Ellipse" 
shape format by setting both the semi-major axis Ri and the semi-minor 
axis R 2 to the radius Rcr (the orientation angle a is meaningless). See 
figure 4 for a graphical representation of these variables. 

Examples 

First Embodiment- Analytical Single-Cell Algorithms 

The "Analytical Single-Cell" location method can be applied when only 
one cell is to be considered. In the following the algorithms implementing 
the location estimate and confidence region calculation are presented. 



Step 1 : Location Estimate Calculation 



The location estimate is calculated at the mass center of the unique cell 
of interest (N Ce iis = 1)- The coordinates of the mass center of the cell can 
be calculated by evaluating analytically the integrals in equation (3). It can 
be shown that by assuming a uniform density the following expression for 
the location estimate results: 



X = X S + a fflu^^lA^p^ COS <j> 



3 R F *A<f> s +(ir-&<f>s)RB' 2 
, 2 (Rf z -Rb 3 ) sin A4>s . / 



Step 2 : Confidence Region Calculation 



First variation : Ellipse 

• * 

The elliptical confidence region has the shape of a circle, the radius of 
which, Rcr, is calculated by scaling the distance between the location 
estimate and the furthest point on the cell borders (Rmax) by a factor 
equal to the square root of the confidence coefficient o < £ < l : 
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■MAX 



(10) 



In this way the area of the circular confidence region having its centre at 
the location estimate and a radius equal to R C r has a total area equal to a 
fraction f of the circle centered at the same point enclosing the whole cell 
(i.e., corresponding to £ = 1). 

The maximum distance between the location estimate and the cell 
borders is defined as follows : 

Rmax = rnax{R E) B,RE,F} (11) 

where Re,b is the distance between the location estimate and the furthest 
point on the back cell region, and R e ,f is the distance between the 
location estimate and furthest point on the front cell region. These two 
distances can be calculated geometrically, as represented in figure6. Re,b 
is defined as 




(12) 



where 



Xjb = Xs — Rb cos <j>s 

VB = ys- Rb sin <j>s 



(13) 



Rb.f is defined as 



R E j? = V (Rf sin A<f> s ) 2 + (R B + Rf cos A<f> s - R e ,b) 2 



(14) 



Second Variation : Arc 
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The parameters of an Arc shaped confidence region can be calculated by 
means of trigonometric formulas. 

Third Variation : Polygon 

Given the maximum number of confidence region vertices, N, the polygonal 
confidence region is simply determined by generating N equally spaced 
pixels along the perimeter of the cell. The pixels correspond to the 
confidence region vertices. Since the polygonal confidence region has no 
confidence coefficient associated with it (see shape type definitions 
described with reference to figure 3) there is no need to take into account 
the confidence coefficient in this calculation. 

Second Embodiment : Multi-Cell Algorithms 

In the multi-cell location method a location estimate is determined 
numerically at the mass center of a uniform rectangular grid covering the 
geographical region enclosed by the multiple cell borders. The method 
can be applied when one or more cells is to be considered. 

The rectangular grid, which is used also to determine the confidence 
region, is obtained by sampling uniformly in the x and y directions the 
area covered by the cells of interest, using constant step sizes Ax and Ay, 
respectively. An example of a grid created is shown in figure 7a, and is 
defined by Np sets of three values: 

(15) 

where 

• ( x P»yp) are the central x - y coordinates of the p-th rectangular 
pixel having area A x * Ay; 

• w p is the number of cells that overlap in the area represented 
by the p-th pixel. 
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Step 1 : Location Estimate Calculation 

The location estimate is determined through a discretised version of 
equation (3): 



Np 



(16) 



where 



(17) 



is the normalised density associated with the p-th pixel, assumed 
constant over the pixel area. 

Step 2 : Confidence Region Calculation 

First Variation : Circle 

Given the location estimate coordinates (x,y) the following set of 
distances between the location estimate and the grid pixels {x p ,y p } 
calculated : 



*p = y/{&-*p) 2 + ($-Vp) 2 (p=l,.-.,iV>) 



(18) 



The p-th distance is then weighted by the normalised density of the 
corresponding pixel, q p , and the resulting set of distances Np and 
corresponding weights is arranged in a discrete distribution defined by the 
following N D < Np sets of two values: 
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(19) 

where ^ < d 2 < - - < &kd are the re-arranged N D distances and {pj}^ are 
the probabilities of the N D distances such that ^%Pj - 1. 

Subsequently, the radius of the circular confidence region R C r is calculated 
as the (100<*)-th percentile of the distance distribution (0 < £ <; 1): 

JO 

-Rcr = cL with Jo such that JZpj^Z 

i=i (20) 

Figure 7a shows the circular confidence region obtained using the 
algorithm described above on a three-cell sample using a confidence 
coefficient £ = 0.8. The same figure shows the pixel coordinates and 
location estimate as well. Figure 7b shows the discrete distance distribution 
(equation (19)) and the corresponding 80-th percentile. 

Second Variation : Polygon 

Given the maximum number of confidence region vertices, A/, the polygonal 
confidence region is obtained from the grid of Np pixels defined in equation 
(15) by properly selecting N outermost pixels that best approximate the grid 
borders. Since the polygonal confidence region has no confidence 
coefficient associated with it (see shape type definitions described with 
reference to figure 3) there is no need to take into account the confidence 
coefficient in this calculation. 

Figure 8 shows the polygonal confidence region resulting from the same 
sample cells used to produce the results shown in figure 7. 

Effect of Service Area Density Assumption 
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In one implementation of the multi-cell location estimate calculation 



algorithms the density //(x p ,y p ) used in equation (17) is defined according to 
the value of the parameter ConsiderOverlapping. When 
ConsiderOverlapping is FALSE the number of cells overlapping on each 
pixel area is not considered when calculating the location estimate, but 
when ConsiderOverlapping is TRUE, the overlapping is considered. These 
assumptions result in the following definition for //(x p ,y p ): 



In the implementation when ConsiderOverlapping is TRUE the location 
estimate is not calculated with equation (16) but using explicitly equation 
(8), which is only approximated by equation (16). 

Third Embodiment : Approximated Multi-Cell Algorithms 
In this embodiment a location estimate is determined numerically at the 
mass centre of a polygon P enclosing the borders of the multiple cells. The 
method can be applied when one or more cells must be considered. 

The polygon P is obtained as a polygon of Ny vertices enclosing pixels 
equally spaced along the borders of the celis of interest. For location 
calculation purposes, the polygon P is used as an approximation of the 
border enclosed by the multiple cells (P approximates the border S 
defined in equation (1)). Figure 9 shows an example of how a polygon 
enclosing three cells is obtained from pixels placed on the borders of the 
cells. 

Step 1 : Location Estimation Calculation 




(21) 



The location estimate coordinates (x,y) are calculated at the mass center 
of the polygon P approximating the cells' border. Analytical formulas can 
be used for this purpose. 
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First Variation : Circle 

The radius of the circular confidence region R C r is calculated by scaling the 
distance R M ax between the location estimate and the furthest vertex of the 
polygon P by a factor equal to the square root of the confidence coefficient 
0 < f < 1: 

ftRujix (22)" 

In this way the area of the circular confidence region having its centre at 
the location estimate and a radius equal to Rcr has a total area equal to a 
fraction £ of the circle centered at the same point enclosing the whole 
polygon P used to approximate the border of the multiple cells (i.e., 
corresponding to f = 1). Figure 10a shows the circular confidence region 
resulting from the above calculation applied to the sample cells of figure 9 
assuming £ = 0.8. 

Second Variation : Polygon 

Given the maximum number of the confidence region vertices, N, if N < N v 
the polygonal confidence region is obtained by properly selecting N vertices 
among the N v vertices of the polygon P. If N z N v , the polygonal confidence 
region coincides with P itself. Since the polygonal confidence region has no 
confidence coefficient associated (see shape type definitions as described 
with reference to figure 3) there is no need to take into account the 
confidence coefficient in this calculation. Figure 10b shows a polygonal 
confidence region resulting from the sample cells of figure 9 (in the figure N . 
= 15). 

♦ 

* 

Effect of Service Area Density Assumption 
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In one implementation of the third embodiment the polygon P is a convex 
polygon. The implementation can be effected with the parameter 
ConsiderOverlapping. If ConsiderOverlapping is set to 
FALSE the calculations of this Third embodiment as 
described above are performed. If, on the other hand, 
ConsiderOverlapping is set to TRUE the method is in practice the 
"Multi-Cell" location method (the second embodiment) with the difference 
that the grid (equation (15)) instead of being a uniform rectangular grid is a 
non rectangular grid obtained by subdividing each cell in the Service Area 
into Np circular arcs having approximately the same area, and by 
assigning : 

• the x - y coordinates of the p-th pixel (x p ,y p ) at the center of the p-th 
circular arc; 

• the weight w p equal to the area of the p-th circular arc. 

An example of non rectangular grid created with this method and covering the 
area of one sample cell is represented in figure 1 1 . 

The applicant hereby discloses in isolation each individual feature described 
herein and any combination of two or more such features, to the extent that 
such features or combinations are capable of being carried out based on the 
present specification as a whole in the light of the common general knowledge 
of a person skilled in the art, irrespective of whether such features or 
combinations of features solve any problems disclosed herein, and without 
limitation to the scope of the claims. The applicant indicates that aspects of 
the present invention may consist of any such individual feature or 
combination of features. In view of the foregoing description it will be evident 
to a person skilled in the art that various modifications may be made within 
the scope of the invention. 
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1. A method for locating a mobile terminal in a communications network, the 
method comprising the steps of : 

estimating a location of the mobile terminal; and 

applying one of a plurality of available methods to calculate a region 
around the estimated location in which the terminal could be located. 

2. A method according to claim 1 , wherein the step of estimating a location of 
the mobile terminal is performed using multiple sources of information. 

3. A method according to claim 2, wherein the network comprises multiple 
cells and each source of information comes from a respective one of the 
multiple cells. 

4. A method according to claim 2 or claim 3, wherein the mobile terminal is 
served by multiple cells of the network simultaneously and each source of 
information comes from a respective one of the multiple cells. 

5. A method according to any preceding claim, wherein the step of estimating 
a location of the mobile terminal comprises the steps of selecting and applying 
a preferred method for estimating the location from a number of available 
methods. 

6. A method according to claim 5, wherein if the selected method for 
estimating the location is unsuccessful when applied, the method comprises 
the further step of sequentially selecting and applying one or more others of 
the available methods until a selected method is successfully applied. 

•i 

7. A method according to claim 5 or claim 6, wherein the available methods 
include : an algorithm using information from one cell of the network; an 
algorithm using information from multiple cells of the network; and a numerical 
method using information from multiple cells of the network. 
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8. A method according to any of claims 5 to 7, wherein the preferred method 
can be specified by setting a variable. 

9. A method according to any preceding claim, wherein the step of calculating 
a region around the estimated location comprises the steps of selecting and 
applying a preferred method for calculating the region from the plurality of 
available methods. 

10. A method according to claim 9, wherein if the selected method for 
calculating a region is unsuccessful when applied, the method comprises the 
further step of sequentially selecting and applying other of the available 
methods until a selected method is successfully applied. 

11. A method according to claim 9 or claim 10, wherein the available 
methods for calculating the region include : an ellipse algorithm; a circle 
algorithm; an arc algorithm; and a polygon algorithm. 

12. A method according to any of claims 9 to 11, wherein the methods 
include use of a parameter to calculate the region such that the probability of 
the mobile's exact location being in that region equals the parameter. 

13. A method according to any of claims 9 to 12, as dependent on claim 5, 
wherein the selected method for estimating the location and the selected 
method for calculating the region together result in one of a number of 
shapes of region in which the mobile terminal could be located, the shape 
depending on the selected method for calculating the region. 

14. A method according to any of claims 9 to 13, as dependent on claim 5, 
wherein the method comprises the further step of applying a rule that 
specifies which of the possible methods for estimating the location can be 
used together with what available methods for calculating the region. . 

1 5. A method according to any preceding claim wherein the step of estimating 
a location comprises the step of modelling a cell of the network. 
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16. A method according to any preceding claim, wherein the step of 
calculating a region around the estimated location in which the mobile 
terminal could be located comprises the step of modelling a cell of the 
network. 

17. A method according to any preceding claim, wherein the network 
comprises a service area, the service area containing a number of cells 
including a cell in which the mobile terminal is located. 

18. A method according to claim 17, wherein the service area is represented 
by the geographical region served by the cells in the service area. 

19. A method according to claim 18, wherein the geographical region 
representing the service area is the region enclosed by a closed curve 
enclosing all borders of the geographical region served by the cells in the 
service area. 

20. A method according to claim 18 or claim 19, wherein the step of 
estimating the location comprises a calculation of the mass centre of the 
geographical region representing the service area. 

21. A method according to claim 18 or claim 19, wherein in the step of 
estimating a location, the network service density is assumed constant over 
the geographical region representing the service area. 

22. A method according to claim 18 or claim 19* wherein the step of 
calculating a region around the estimated location in which the mobile 
terminal could be located assumes that the network service density is 
constant over the geographical region representing the service area. 

23. A method according to claim 18 or claim 19, wherein in the step of 
estimating a location the network service density in the service area is 
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assumed not constant over the geographical region representing the service 
area. 

24. A method according to claim 18 or claim 19, wherein the step of 
calculating a region around the estimated location in which the mobile 
terminal could be located assumes that the network service density is not 
constant over the geographical region representing the service area. 

25. A method according to claim 23 or claim 24, wherein the network service 
density in any given location of the geographical region representing the 
service area depends on the number of cells serving that given location. 

26. A method according to any preceding claim, applied in a 3GPP 
telecommunications network. 

27. A method according to any preceding claim, applied in a Service Area 
Identifier location method. 

28. A method according to any of claims 1 to 27, applied in a Cell Identity and 
Round Trip Time location method. 

29. A location module apparatus arranged to calculate the location of a 
mobile terminal in a communications network, the location module comprising : 

means for estimating a location of the mobile terminal; and 
means for calculating a region around the estimated location in 
which the mobile terminal could be located. 

30. A method for locating a mobile terminal in a communications network, the 
method comprising the steps of : 

applying one of a plurality of available methods to estimate a 
location of the mobile terminal; and 

applying one of a plurality of available methods to calculate a region 
around the estimated location in which the mobile terminal could be 
located. 
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Fig. 1 
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Location Method: Multi Cell. Confidence Region: Ellipse (80%) 
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Location Method: Multi Cell. Confidence Region: Polygon 
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Location Method: M. Cell Approx. Confidence Region: Polygon 
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Location Method: M. Cell Approx. Confidence Region: Ellipse (80%) 



y, metres 




2000 



4000 



6000 



x, metres 



8000 



Fig. 10b 



SUBSTITUTE SHEET (RULE 26) 



WO 2004/028170 PCTYIB2003/004331 

9/9 




SUBSTITUTE SHEET (RULE 26) 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
International Bureau 

(43) International Publication Date 
1 April 2004 (01.04.2004) 




PCT 





II 



(10) International Publication Number 

WO 2004/028170 A3 



(51) International Patent Classification 7 : 
(21) International Application Number: 



H04Q 7/38 



PCT/IB2003/00433 1 

(22) International Filing Date: 

3 September 2003 (03.09.2003) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



< 



(30) Priority Data: 

0222045.7 23 September 2002 (23.09.2002) GB 

(71) Applicant (for all designated States except US): NOKIA 
CORPORATION [FI/FI]; Keilalahdentie 4, FIN-02150 
ESPOO (FT). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): SPIRITO, Maurizio 
[IT/FI]; Apollonkatu 4 A 19, FIN- 00 100 Helsinki (FI). 

(74) Agents: SLINGSBY, Philip, Roy et ah; Page White & 
Fairer, 54 Doughty Street, London WC1N 2LS (GB). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 



CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KB, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NI, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, 
SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, 
US, UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, 
SE, SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

(88) Date of publication of the international search report: 

14 April 2005 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: A METHOD AND A LOCATION MODULE APPARATUS FOR LOCATING A MOBILE TERMINAL 



failure 



Analytical Single-Cell 

Location Estimate 
Calculation Algorithm 
12 



i — 



failure 



00 



1 



success 



Analytical Single-Cell 

Confidence Region 
Calculation Algorithm 
18 



Location Procedure 
10 



I 



failure 



Multi-Cell 

Location Estimate 
Calculation Algorithm 

14 



failure 



I 



failure 



Approximated Multi-Cell 

Location Estimate 
Calculation Algorithm 
16 



success 



Multi-Cell 

Cofidence Region 
Calculation Algorithm 
20 



success 



Location Calculation 
Succeeded 



J 



success 



Approximated Mufti-Cell 

Location Estimate 
Calculation Algorithm 

22 



success 



Location Calculation 
Succeeded 



failure 



success 



Location Calculation 



o 



(57) Abstract: A method for locating a mobile terminal in a communications network, the method comprising the steps of: applying 
one of a plurality of available methods to estimate a location of the mobile terminal; and applying one of a plurality of available 
methods to calculate a region around the estimated location in which the mobile terminal could be located. 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/IB 2003/00433X 



A. CLASSIFICATION OF SUBJECT MATTER 



IPC7: H04Q 7/38 

According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC7: H04Q 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

SE,DK,FI,NO classes as above 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



EPO-INTERNAU WPI DATA, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category' 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 6321092 Bl (JAMES FITCH ET AL), 

20 November 2001 (20.11.2001), column 2, 
line 42 - column 3, line 47; column 5, 

column 7, line 30; column 7, 
column 8, line 22, column 8, line 56 - 
line 16; column 9, line 56 - column 10, 
line 18; column 10, line 58 - column 11, line 8; 
figure 1,2,3A-JE; abstract 



I- 5,7-9, 

II- 14,17-30 



line 18 - 
line 42 - 
column 9, 



W0 0131965 Al (TELEFONAKTI EBOLAGET LM ERICSSON 
(PUBL)), 3 May 2001 (03.05.2001), page 3, 
line 23 - page 4, line 19; page 10, 
line 19 - line 38, figure 1, abstract 



I- 5,7-9, 

II- 14,17-30 



| xl Further documents are listed in the continuation of Box C. | )(| See patent family annex. 



Special categories of cited documents: 



* 

* A" document defining the general state of the art which is not considered 
to be of particular relevance 

*E" earlier application or patent but published on or after the international 
filing date 

*L" document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other 
means 

"P" document published prior to the international filing date but later than 
the priority date claimed 



*T* later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

"X" document of particular relevance: the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

* Y* document of particular relevance: the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such com 
being obvious to a person skilled in the art 

*&" document member of the same patent family 



on 



Date of the actual completion of the international search 

21 February 2005 



Date of mailing of the international search report 

2 2 -02- 2005 



Name and mailing address of the ISA/ 

Swedish Patent Office 

Box 5055, S-102 42 STOCKHOLM 

Facsimile No. + 46 8 666 02 86 



Authorized officer 

Peter Hedman/MN 

Telephone No. + 46 8 782 25 00 



Form PCT/ISA/210 (second sheet) (January 2004) 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/IB 2003/004331 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* Citation of document, with indication, where appropriate, of the relevant passages Relevant to claim No. 

US 20020039905 Al (JEAN-GABRIEL REMY), 1-4,9-11, 

4 April 2002 (04.04.2002), [0016]-[0024]; | 15-28 
[0028] -[0029]; [ 0094]-[0096] ; figure 2-5; 
abstract 



US 6212392 Bl (JAMES A. FITCH ET AL), 4 March 2001 1-9,11-14, 

(04.03.2001), column 1, line 65 - column 2, | 20,21-25,29 
line 24; column 7, line 36 - column 8, line 17; 
column 8, line 42 - line 64, abstract 



A I US 5930717 A (GEORGE P. YOST ET AL), 27 July 1999 1-4,11,12, 

(27.07.1999), column 1, line 46 - column 2, 17-19,21-25, 

line 45; column 3, line 37 - column 4, line 36, | 29 
figures 2,3, abstract 



INTERNATIONAL SEARCH REPORT 



International application No 

PCT/IB 2003/004331 



US 


6321092 

mm mW mm 


Bl 


20/11/2001 


AU 

• ^W 


1339400 A 












BR 


9914975 A 


02/04/2002 










CA 


2349470 A 


11/05/2000 










EP 


1133883 A 

JhJbWwUWW i% 


iQ/nQ/?nni 

13/ \Jj/ lUUI 










IL 


142874 D 


00/00/0000 










US 


20020077119 A 


20/06/2002 










WO 


0027143 A 

WWW/ A T W /\ 


X X/ U3/ 4.UUU 


wo 


0131965 

m> mn mm ^m mf 


Al 


03/05/2001 

W WW,/ bWWA 


AU 


1321601 A 


UO/ UO/ cUUl 










SE 


9903918 A 


CO/ MO/ CUM 1 


us 

^+m& 


20020039905 

Whs W w W W W W W 


Al 

#» lit 


04/04/2002 


FP 


11QQQQA A 
IIJJjjM' rt 


(\1/f\A/0(\t\9 
UO/ U*f / tUUc- 










FR 


P814.&Q8 A R 




us 


6212392 


Bl 


04/03/2001 


AU 


3502500 A 


14/09/2000 










RR 

Drx 




PA /ftQ/9ftfl9 
C*\/ Ui3/ CUUc 










CA 




Ol/ Uo/^UUU 










CN 

wit 


1346549 T 


£.**/ U*f / £UU£ 










EP 


1155514 A 


pi /i i /?nm 

C.X/ 1 1/ CUU1 










TL 


145098 D 


MM/ MM/ MMMM 










US 

WW 


20020028682 A 


V/ / UO/ faUUc. 










wo 


0051267 A 


31/08/2000 


us 


5930717 


A 


27/07/1999 


AU 


8677998 A 


22/02/1999 










BR 


9810824 A 


25/07/2000 










CA 


2297049 A 


11/02/1999 










JP 


2001512940 T 


28/08/2001 










TW 


405042 B 


00/00/0000 










WO 


9907177 A 


11/02/1999 










ZA 


9806432 A 


03/02/1999 



Form PCT/ISA/210 (patent family annex) (January 2004) 



PATENT COOPERATION TREATY 



PCT 




INTERNATIONAL PRELIMINARY REPORT ON PATENTABILITY 

(Chapter II of the Patent Cooperation Treaty) 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 

3 01608woprs/aec 


FOR FURTHER ACTION See Form PCT/IPEA/416 


International application No. 
PCT/IB2003/004331 


International filing date (day/month/year) 
03-09-2003 


Priority date (day/month/year) 
23-09-2002 ^ 



International Patent Classification (IPC) or national classification and IPC 
H04Q 7/38 



Applicant 

NOKIA CORPORATION ET AL ^ 



1. 

2. 
3. 



This report is the international preliminary examination report, established by this International Preliminary Examining 
Authority under Article 35 and transmitted to the applicant according to Article 36. 

This REPORT consists of a total of _g f sheets, including this cover sheet. 

This report is also accompanied by ANNEXES, comprising: 

a. □ (sent to the applicant and to the International Bureau) a total of sheets, as follows: 

|~ 1 sheets of the description, claims and/or drawings which have been amended and are the basis of this report 

— and/or sheets containing rectifications authorized by this Authority (see Rule 70. 1 6 and Section 607 of the 
Administrative Instructions). 

F 1 sheets which supersede earlier sheets, but which this Authority considers contain an amendment that goes 

— beyond the disclosure in the international application as filed, as indicated in item 4 of Box No. I and the 
Supplemental Box. 

(sent to the International Bureau only) a total of (indicate type and number of electronic carrier(s)) 

, containing a sequence listing and/or tables related thereto, in computer 



b. 



□ 



readable form only, as indicated in the Supplemental Box Relating to Sequence Listing (see Section 802 of the 
Administrative Instructions). 



4. This report contains indications relating to the following items: 

Basis of the report 

Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 
Certain documents cited 

Certain defects in the international application 

Box No. Vm Certain observations on the international application 





Box No. I 


□ 


Box No. II 


□ 


Box No. HI 


□ 


Box No. IV 




Box No. V 


□ 


Box No. VI 


□ 


Box No. VII 


El 


Box No. Vm 



Date of submission of the demand 



23-04-2004 ^ 



Name and mailing address of the IPEA/SE 

Patent- och registr^ringsverket 
Box 5055 

S-102 42 STOCKHOLM 

Facsimile No. +4 6 8 667 72 88 

Form PCT/IPEA/409 (cover sheet) (January 2004) 



Date of completion of this report 



13-04-2005 



Authorized officer 

Peter Hedman /ITW 

Telephone No. +46 8 782 25 00 



INTERNATIONAL PRELIMINARY REPORT ON PATENTABILITY 



International application No. 
PCT/IB2003/004331 



Box No. I 



Basis of the report 



1. With regard to the language, this report is based on the international application in the language in which it was filed, unless 
otherwise indicated under this item. 

I 1 This report is based on a translation from the original language into the following language , 

which is the language of a translation furnished for the purposes of: 

international search (under Rules 12.3 and 23.1(b)) 

publication of the international application (under Rule 12.4) 

international preliminary examination (under Rules 55.2 and/or 55.3) 



2. 



With regard to the elements of the international application, this report is based on (replacement sheets which have been 
fiirnished to the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report): 




□ 



□ 



the international application as originally filed/furnished 
the description: 

pages 

pages* 

pages* 

the claims: 

pages 

pages* 

pages* 



as originally filed/furnished 



received by this Authority on 
received by this Authority on 



as originally filed/furnished 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 



citations and explanations supporting such statement 

1. Statement 

Novelty (N) Claims 6 , 10 . 12 . 20 .26-28 YES 

Claims l-S.7-q.1.l.n-19^1-25.^^Q NO 

Inventive step (IS) Claims YES 

Claims 1-30 NO 

Industrial applicability (IA) Claims 1-3Q YES 

Claims NO 



2. Citations and explanations (Rule 70.7) 

What is claimed is a method and a location module apparatus 
for calculating a region around an estimated location in which 
a mobile terminal can be located. The chosen region determines 
the present accuracy of the location of a mobile terminal. 

Cited Document : 

Dl: US 6 321 092 Bl 
D2: WO 01/31965 Al 
D3: US 2002/0039905 Al 

In Dl a method for locating a mobile terminal in a 
communication network is presented, wherein the location of a 
mobile terminal is estimated, using the best or most 
appropriate of a variety of available location methods. 
Alternatively, a combination of a plurality of location 
methods may be chosen. Based on the location information an 
uncertainty region, such as an arc or a circle, is retrieved 
by utilising one, out of a plurality of available methods (See 
abstract; column 2, line 42-column 3, line 47; column 5, line 
18-column 7, line 30; column 7, line 42-column 8, line 22; 
column 8, line 56 -column 9, line 16; column 9, line 56 -column 
10, line 18; column 10, line 58-column 11, line 8; figure 
1,3A-3E) . 

D2 refers to a multiple source location method, wherein 
location information with different resolution is retrieved 
from sources of different kind. Initially the most recent 
location is chosen, and as long as a predetermined condition 
is met, location information providing even better resolution 
is retrieved successively (See page 3, line 23-page 4, line 
19;page 10, line 19-38; figure 1; abstract) . 
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Box No. VIH Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

Claims 1, 5, 9 and 30 do not meet the requirements of Article 
6 PCT in that the matter for which protection is sought is not 
clearly defined. The following functional statements do not 
enable the skilled person to determine which technical 
features are necessary to perform the stated functions: 

1) No methods for calculating a region is suggested. 
Consequently, the expression u .. available methods.." is 
vague and unclear. 

2) No conditions upon which to apply one of a number of 
available methods are suggested. The criteria for selecting 
between a plurality of methods therefore is unclear. 

Claim 6 and 10 fail to meet the requirements of Article 6 for 
the following reason: 

No conditions for stating an unsuccessful estimation process 
is suggested. These claims therefore are vague and unclear. 

The rule mentioned in claim 14 , as well as w . . the step of 
modelling a cell.." mentioned in claims 15 and 16 are vague 
and unclear and leave the reader in doubt as to the meaning of 
the technical features to which the mentioned expressions 
refer, thereby rendering the definition of the subject-matter 
of said claims unclear (Article 6 PCT) . 
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Supplemental Box 



In case the space in any of the preceding boxes is not sufficient. 
Continuation of: BOX V (I) 

D3 discuss a positioning process of a mobile station, wherein 
a geographic representation of a cell is modelled and an 
uncertainty area, with a predetermined geometric shape is 
calculated, (See [0016] - [0024] ; [0028] - [0029] ; [0094] - [0096] ; 
abstract; figure 2-5) . 

Consequently, the subject matter of claims 1-5, 7, 9, 11, 13, 
14, 29 and 3 0 is previously known from both Dl and D2 alone, 
while the subject matter of claims 1-4, 9, 11 and 29 also is 
previously known from D3 . Therefore, these claims are not 
novel . 

The invention according to claim 6 differs from the method in 
Dl in that Dl fails to discuss a method in which two or more 
location methods are selected sequentially. 

Due to these features, an improved accuracy of the obtained 
location may be achieved. 

Consequently, with the background of Dl, the problem is to 
derive a location result with a desired accuracy. Prom D2 a 
multiple source location method, in which the results derived 
from different location methods may be chosen is already 
known. Both Dl and D2 relate to the same technical field. No 
unexpected technical effect can be identified from a 
combination of these two documents, especially since it is 
unclear on what criteria the proposed sequential selection of 
location methods is based upon. For these reasons claim 6 of 
the claimed invention fails to involve an inventive step. 

Claims 8 and 17-19 only express details which in this 
particular context are already commonly known to any person 
skilled in the art. Consequently, also these claims fail to 
describe a novel invention. 

Furthermore, D3 suggests a number of varieties to choose from 
when selecting a method for the calculation of a region. To 
choose from a number of alternatives until some predetermined 
conditions are fulfilled, as suggested in claim 10 of the 
claimed invention, is considered as an obvious step to be 
taken by any person skilled in the art. 

For this reason claim 10 fails to involve an inventive step. 
Especially since no specific conditions or criteria for 
specifying a successful calculating method are suggested in 
the claim. 

. . . / ... 
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Supplemental Box 



In case the space in any of the preceding boxes is not sufficient. 
Continuation of: BOX V (II) 

Without any further specification, claims 12 and 20 merely 
suggest a practising of obvious measures when calculating a 
region with a certain probability, or calculating a mass 
centre, respectively. Considering this and what is already 
known from D1-D3, also claim 12 ands 20 fail to involve an 
invent i ve s t ep . 

In D3 a modelled geographic representation of a cell is 
calculated (See abstract) . Claim 15 and 16 fail to further 
specify any distinguished modelling steps. Consequently, 
claims 15 and 16 both fail to disclose a novel invention. 

Claims 21-25 merely suggest various assumptions, which only 
comprise known alternatives for the person skilled in the art. 
Therefore claims 21-25 also fail to disclose a novel 
invention. 

No unexpected technical effect would be achieved from simply 
applying the method known from D1-D3 in any of the commonly 
known contexts of claim 26, 27 or 28. For this reason these 
claims fail to involve an inventive step. 

To sum up, claims 1-5, 7-9,11,13-19,21-25,29 and 30 fail to 
describe a novel invention, while claims 6,10,20 and 26-29 
describe a novel invention, but fail to involve an inventive 
step. All claims are industrially applicable. 
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